ognizer is not used. When the gram- 
mar-based recognizer failsand the SLM 
recognizer produces a recognition hy- 
pothesis, the SLM output is processed 
to generate a message that tells the 
user what was recognized as having 
been uttered, a diagnosis of what was 
problematic about the recognized ut- 


terance, and a related in -coverage ex- 
ample. The in-coverage example is in- 
tended to encourage alignment be- 
tween the user’s utterances and the 
prescribed language. 

This work was done by Gregory Aist and 
Jams H ieronymus of the R search Institu te for 
Advanced Computer Science John Dowding 


and Beth Ann H ockey of the University of Cal- 
ifornia, Santa Cruz; M anny Rayner of theln- 
ternational Computer Science Institute; Nikos 
Chatzichrisafis of the University of Gene/a; 
Kim Farrell of QSS; and Jean-M ichel Renders 
of Xerox Rsearch Center Europe for AmsRe 
search Center. Further information is con- 
tained in a TSP (see page 1) . ARC-14610-1 


© Injecting Errors for Testing Built-in Test Software 

Lyndon B. Johnson Space Center, Houston, Texas 


Two algorithms have been conceived 
to enable automated, thorough testing 
of Built-in test (BIT) software. The first 
algorithm applies to BIT routines that 
define pass/ fail criteria based on values 
of data read from such hardware devices 
as memories, input ports, or registers. 
This algorithm simulates effects of er- 
rors in a device under test by ( 1) inter- 
cepting data from the device and (2) 
performing AND operations between 
the data and the data mask specific to 
the device. This operation yields values 
not expected by the BIT routine. Thisal- 
gorithm entails very small, permanent 
instrumentation of the software under 


test (SUT) for performing the AND op- 
erations. 

The second algorithm applies to BIT 
programs that provide services to users' 
application programs via commands or 
callable interfaces and requires a capa- 
bility for test-driver software to read and 
write the memory used in execution of 
the SUT. This algorithm identifies all 
SUT code execution addresses where 
errors are to be injected, then tem- 
porarily replaces the code at those ad- 
dresses with small test code sequences 
to inject latent severe errors, then deter- 
mines whether, as desired, the SUT de- 
tects the errors and recovers. 


This work was done by Thomas K. Gender 
andJamsChow of FI one/well, Inc., forjohn- 
son Space Center. 

Title to this invention has been waived 
under the provisions of the National Aero- 
nautics and Space Act {42 U.S.C. 2457(f)}, 
to Honeywell, Inc. Inquiries concerning li- 
cense s for its commercial development should 
beaddrssed to: 

Satellite Systems Operation 
Honeywell, Inc. 

P.O. Box 52199 
Phoenix, AZ 85072-2199 
Refer to M SC-23463-1/ 4-1, volume and 
number of this NASA Tech Briefs/ssue, and 
the page number. 


©G uidance and Control System for a Satellite Constellation 

Goddard Space Flight Center, Greenbelt, Maryland 


A distributed guidance and control al- 
gorithm was developed for a constella- 
tion of satellites. The system repositions 
satellites as required, regulates satellites 
to desired orbits, and preventscollisions. 

1. Optimal methods are used to com- 
pute nominal transfers from orbit to 
orbit. 

2. Satellites are regulated to maintain 
the desired orbits once the transfers 
are complete. 

3. A simulator is used to predict poten- 
tial collisions or near-misses. 

4. Each satellite computes perturbations 
to itscontrolsso as to increase any un- 
acceptable distances of nearest ap- 
proach to other objects. 

a. The avoidance problem is recast in 
a distributed and locally-linear form 
to arrive at a tractable solution. 


b. Plant matrix values are approxi- 
mated via simulation at each time 
step. 

c. The Linear Quadratic Gaussian 
( LQG) method is used to compute 
perturbations to the controls that 
will result in increased miss dis- 
tances. 

5. Once all danger is passed, the satel- 
lites return to their original orbits, all 
the while avoiding each other as 
above. 

6. Thedelta-Vsare reasonable. Thecon- 
troller begins maneuvers as soon as 
practical to minimize delta-V. 

7. Despite the inclusion of trajectory 
simulations within the control loop, 
the algorithm is sufficiently fast for 
available satellite computer hard- 
ware. 


8. The required measurement accura- 
cies are within the capabilitiesof mod- 
ern inertial measurement devicesand 
modern positioning devices. 

This work was done by Jonathan Lamar 
Bryson, Chadwick James Cox, Paul Richard 
M ays, JamesChristian Nddhoefer, and Richard 
Ephrain Sacks of Accurate Automation Corp. 
for G oddard Space Flight C en ter. 

In accordance with Public L aw 96-51 7, 
the contractor has elected to retain title to 
this invention. Inquiries concerning 
rights for its commercial use should bead- 
dressed to: 

A ecu rate Automation Corp. 

7001 Shallowford Road 
Chattanooga, TN 37421 
Refer to GSC-14990-1, volume and num- 
ber of this NASA Tech Briefs /ssue, and the 
page number. 
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